/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 28779
 * Date: 2023-04-27
 * Time: 17:08
 */
public class Test {
    public static int getKind(int n) {
        if(n==1 || n==0) {
            return 1;
        }
        int[] dp=new int[n+1];
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<=n;i++) {
            int k=0;
            for(int j=0;j<i;j++) {
                k+=(dp[i]*dp[i-1-j]);
            }
            dp[i]=k;
        }
        return dp[n];
    }

    public static void main(String[] args) {
        System.out.println(getKind(13));
    }
}
